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Introduction 

Given a presentation of a finitely presented group, there is a natural way to 
represent the group as the fundamental group of a 2-complex. The first part 
of this paper demonstrates one possible way to represent a finitely presented 
algebra S in a similarly compact form. From a presentation of the algebra, 
we construct a quiver with relations whose path algebra is finite dimensional. 
When we adjoin inverses to some of the arrows in the quiver, we show that 
the path algebra of the new quiver with relations is M„(S') where n is the 
number of vertices in our quiver. The slogan would be that every finitely 
presented algebra is Morita equivalent to a universal localization of a finite 
dimensional algebra. 

Two applications of this are then considered. Firstly, given a ring homo- 
morphism A ^ B, we say that B is stably flat over A if and only if 
Tor^(i?, B) = for all i > 0. In a recent paper |||], the first two authors show 
that there is a long exact sequence in algebraic ii'-theory associated to a uni- 
versal localization provided the localization is stably fiat. Given a finitely 
presented algebra S we construct in Section 1 a finite dimensional algebra A 



with a universal localization a^^A = Mn{S) (Theorem 1.1), such that A has 
global dimension ^ 2 (Proposition |1.2D . For a stably fiat universal localiza- 
tion A — > a~^A the global dimensions are such that g.d.{a~^ A) ^ g.d.{A) 
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(Lemma |1.4D . Thus any finitely presented algebra S of global dimension ^ 3 
provides an example of a universal localization which is not stably flat. 

Secondly, the Malcolmson normal form states that every element of the 
localised ring can be written in the form as~^b where s: P ^ Q lies in 
the upper triangular closure of a, a: A ^ Q and b: P ^ A are maps in 
the category of finitely generated projective modules over the original ring 
A, and gives an equivalence condition on such elements which determines 
when they define the same element of the localised ring. This equivalence 
condition depends on the existence of certain maps in a and the category of 
finitely generated projective modules. One might reasonably ask if such an 
equation could be constructed algorithmically. We show that this cannot be 
done. 

In Section 2, we consider a related construction of a ring by universal 
localization where we calculate explicitly the values of Torf{a~^A,a~^A). 
For any n ^ 3 we obtain an injective universal localization A a~^A with 
Torf (cr~M, cr^M) = for 1 i ^ n - 2 and / for z = n - 1. 

1. Algebras 

An algebra over a field A; is a ring A with a homomorphism from k to 
the centre of R. By definition, the algebra A is finite dimensional if it is a 
finite dimensional vector space over k. By definition, an algebra S is finitely 
presented if it has a finite number of generators and relations, so that it has 
the form 

S = k{xi,x2,...,xa)/{yi,y2,---,yb) ■ 
A finite dimensional algebra S is finitely presented, since for any basis 
ei, 62, . . . , Cq the coefficients Cpgr £ k in 

^p^q = Cpqrer G S* (1 < p, g, r ^ a) 

r 

are such that 

S — kix\^ X2 , • • • , Xa) / {XpXq ^ ^ CpqfXf} • 

r 

For any finitely presented algebra 5 over k we shall exhibit the matrix 
algebra Mn{S) for some integer n as the universal localization a~^A of a 
finite dimensional algebra A over k inverting a finite set a of maps between 
finitely generated projective ^-modules. We shall construct A as the path 
algebra of a quiver with relations, and it will be clear from the construction 
that A is of global dimension 2, but the natural map A — > a~^A = Mn{S) 
may not be an injection. Then a variation of the construction allows us to 
ensure that A — > a~^A is injective and A has finite global dimension. From 
this it is fairly clear that for suitable choice of S", for example, of infinite 
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global dimension, the Tor^ (cr ^A,a ^A) cannot all vanish. We present 
examples to show variations on these techniques. 

First of all, recall the language of quivers with relations. 

A quiver Q has a finite vertex set Vq = {v, w, . . .} and finite arrow set 
Aq = {a,b, . . . }. Each arrow a G A has a tail ta G Vq and head ha G Vq. 
A path of length i is a formal word in the arrows 04 , . . . , such that for 
1 ^ J < huj = toj+i. Its tail is tai = v and its head is hoi = w and we 
say that it is a path from v io w. For each vertex w € Vq we have a path 
fv G Aq of length at whose head and tail are both v. For vertices v and 

we define [v, w] to be the vector space with basis the set of paths from v 
to w. The path algebra of Q is the vector space 

KQ) = [v,w] 

v,wGVq 

with the product given by the composition of arrows, which makes it into 
an associative algebra with 1 = J2v fv Note that this composition gives an 
injective linear map from [u,v] (8) [v,w] to [n, u;]. 

A quiver with relations {Q, R) is a quiver Q together with a set of relations 
R = {ri} where each Vi is an element of U^^mlv, w]. In the examples wc shall 
be discussing R is a finite set. Each clement r oi R has a well-defined head 
and tail which we shall write as tr and hr. For vertices v^iu, define R[v,w\ 
to be the linear subspace of [u,u>] of the form tr]r[/ir, tt;]. Then 

®v,wR[v, w] is an ideal in A(Q) and the factor algebra 

k{Q,R) = A{Q)/ ®^^^R[v,w] 

is called the path algebra of the quiver with relations {Q, R). We define 

{v,w) = [v,w]/ R[v,w] , 

so 

HQ,R) = {v,w) . 

v,weVQ 

We begin with notation. Let 

S = k{X : Y) 

where X = {xi : 1 ^ i ^ a} and Y = {yj : 1 ^ j ^ 6} is a finite subset of 
k{X). In turn, each element of Y can be written in a unique way as a linear 
combination of words in the set X. Thus 

e=i 
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for suitable elements G k and words Wji. Let n — 1 be the maximal 
length of a word Wj^. 

We consider the quiver Q with vertex and arrow sets 

Vq = {l,...,n} , Aq = {ei,...,en_i}U{l,...,n-l} xX 

where is an arrow from m to m + 1 and ami = {"m-jXi) is also an arrow 
from m to m + 1. Eventually we are going to invert the arrows 6^, and then 
they and their inverses will generate a copy of Mn{k). With this in mind and 
for convenience of notation we define for 1 ^ s < t ^ n, Cg^t = • • • &t~i- 
Thus es,t is the unique path using the arrows from the vertex s to the 
vertex t. We also define em,m to be the empty path from m to m. 

We construct a set of relations on this quiver. Our first set of relations is 

T = {tmi : 1 < m < n, 1 ^ i ^ a} 

where 

tmi — flliC2,n 6l,mOmiCm+l,n ■ 

These, in a sense which will become clear soon, ensure that ami for fixed i 
all represent the clement Xj . Now let = . . . Xj^ be a word of length less 
than n. We define w' = ai^i^ . . ■ au,i^eu+i,m a path in the quiver Q from 1 
to n. We define 

Y' = {y'j-.l^j^b} 

where 

Our relations on the quiver are TUY'. Its path algebra A is evidently finite 
dimensional and it is a simple matter as we shall see to check that A has 
global dimension 2. 

For each vertex m, let Pm be the corresponding projective representation 
of the quiver Q. Given a path p in the quiver Q from s to t, there is a 
corresponding map p: Pt ^ Pg- We shall abuse notation by writing Pm 
for the corresponding projective module for A and p for the corresponding 
homomorphism of projective A modules. Let a = {ei, . . . , e„_i}. 

Theorem 1.1. For S, A, a and n defined as above there is an isomorphism 
of rings 

a-^A ^ Mn{S) . 

Proof. We continue to use the notation from the preceding discussion. In 
the special case when S = k{xi,X2, ■ ■ ■ , Xa) has no relations, it is well-known 
that M2{S) = a~^A is the universal localization inverting the top arrow in 
the path algebra A of the quiver Q with two vertices and a + 1 arrows. 
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Prom now on, we assume that S = k{X : Y) has at least one relation, i.e. 
6^1. We enlarge our quiver with relations Q to a quiver with relations 

Q' by adjoining arrows fm from the vertex m + 1 to the vertex m together 
with relations e„ifm = ^m.m and fm&m = &m+i,m+i for 1 ^ m ^ n — 1. The 
path algebra A' of the quiver with relations Q' is just a~^A. If we consider 
the subquiver with relations with the same vertex set and arrows Cm, fm 
for 1 ^ m ^ n — 1, it is clear that there is a unique path Cg^t from vertex 
s to vertex t that involves no subpath of type emfm or of type fmCm and 
that es,t&t,u = &s,u for any s,t,u. It follows that the path algebra of this 
subquiver with relations is just Mn{k). 

Since the arrows of Q' generate A' over the subring x"^j^fc, the set of 
paths, {xm,i = ei,mO'm,i^m+i,i} for all ui and i, generate A' over the subring 
Mn{k) given by the paths Cm, fm- They differ from the elements am,i by 
multiplication by invertible paths and we can rewrite our relations between 
the elements a^,? and as equivalent relations between the elements Xm,i- 
Moreover they generate the ring B = e^^iA'ei^i and A' = Mn{B). After 
noting that Xm,i = ei,mO'm,i^m+i,n^n,i, we See that the relations in the set T 
can be rewritten in terms of the elements .t„j .j as Xm,i — xi^i] therefore, we 
write Xi = Xm,i and find the relations between these elements induced by 
the relations in Y'. We note that a word ai^^^ . . . a^^j^ = . . . Xi^ei^u+i and 
so taking a relation y'j in Y', we see that the corresponding relation between 
the elements Xi is yj. Thus B is isomorphic to S as required. □ 

Proposition 1.2. The path algebra A in Theorem 1.1 has global dimension 
^ 2. 

Proof. Wc consider the homological dimension of the simple representations 
of the quiver. There is one simple Si for each vertex of the quiver; this is the 
representation which assigns the field k to the vertex i and to every other 
vertex and where each arrow gives the zero map. The simple representation 
Sn is also the projective representation P„. Because there are no relations 
on the full subquiver on the vertices {2, . . . ,n}, the simple representations 
Sjn for m = 2 to n — 1 are of homological dimension 1; in fact, for m = 2 to 
n — 1 we have a short exact sequence 

^ e Pm+l Pm > Sra > 

j=0 

where the 0th component of (j) is and the ith component is ami for i > Q. 
Now it is clear that the simple Si has homological dimension 2 since the 
kernel of the homomorphism from Pi to Si has only simples of the form Sm 
for m > 1 as composition factors so that it has homological dimension at 
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most 1 and it is not projective since it is a factor of ©"=0-^2 by a semisimple 
subrepresentation. □ 

Of course, there is no reason to suppose that A is a subalgebra of M„(S'). 
Any relation in S between the elements Xi such that the longest monomial 
has length less than n — 1 will give nonzero elements of A whose image is 
in Mn{S). However, the image, ^ of A in Mn{S) is the path algebra of 
a quiver with relations on the same vertex and arrow set so the quiver is 
directed and A must have finite global dimension. Moreover, it is clear that 
Afj is isomorphic to a~^A. In fact, it is a fairly simple matter to describe A. 
We consider the filtration of S induced by saying the generators have degree 
1; that is, Sq = k and Si is the finite dimensional vector space spanned by 
the monomials in the generators of length at most i. Then A is the upper 
triangular subalgebra of Mn{S) whose elements have entries from Si in the 
ith diagonal where the main diagonal is taken to be the 0th. 

We summarise this in the following theorem. 

Theorem 1.3. Let S he a finitely presented algebra. Let the largest degree 
of a relation be n — 1. Then there is an upper triangular finite dimensional 
subalgebra C of Mn{S) of which Mn{S) is a universal localization. In par- 
ticular, C has finite global dimension. □ 

In order to see that the examples in the last lemma usually give us exam- 
ples of universal localizations that are not stably flat we note the following 
lemma. 

Lemma 1.4. If (f): R ^ S is a stably flat epimorphism of rings then 

global dimension(5') ^ global dimension(ii) . 

Proof. That cj) is an epimorphism of rings is equivalent to the condition 
that the multiplication map from S 0^ S to S is an isomorphism 
Therefore, by Lemma 3.30 of Torf^(S', M) = for any S module M and 
S <SiR M = M. Therefore, we can construct a projective resolution of M by 
applying S to a projective resolution of M as module. It follows that 
the homological dimension of M as 5 module is bounded by its homological 
dimension as R module. □ 

There are many possible variations on this method for representing al- 
gebras as universal localizations of finite dimensional algebras. We give 
two examples to illustrate possible changes. Let Q be the quiver with re- 
lations having vertices 1,2,3,4 and arrows ei,xi from 1 to 2, 62,1/2 from 
2 to 3 and 635X3 from 3 to 4 together with relations ^16263 — 6162X3 and 
3^12/263 — eiy2X3 — 616263. On inverting the arrows 61, 62, 63 the path algebra 
we obtain is M4(i?i) where Ri is the first Weyl algebra. 



REPRESENTATIONS OF ALGEBRAS AS UNIVERSAL LOCALIZATIONS 



7 



Let Q be the quiver with relations having vertices 1,2,3,4 and arrows 
ei,xi from 1 to 3, 62, y2 from 2 to 3 and 63,3:3 from 3 to 4 together with 
relations 612:3 — X163, X1X3 and 2/22^3- On inverting the arrows 61,62,63 the 
path algebra we obtain is M4{k{x,y : x'^,yx)). The important point in this 
example is that the set of arrows we invert can be simply a maximal subtree 
of the quiver, and there may occasionally be an advantage to doing this if 
the relations we are interested in can be described compactly on a tree. 

At this point, we return to the question of whether there can be an algo- 
rithm to determine the equality of elements in a universal localization. Thus 
let ^ be a ring and a a set of maps between finitely generated projective 
modules over A. The Malcolmson normal form states that every element of 
the localised ring a^^A can be written in the form as~^b where s: P ^ Q 
lies in the upper triangular closure of cr, a : A ^ Q and b: P ^ A are maps in 
the category of finitely generated projective modules over the original ring 
A and gives an equivalence condition on such elements which determines 
when they define the same element of the localised ring. This equivalence 
condition depends on the existence of certain maps in a and the category of 
finitely generated projective modules. One might reasonably ask if such an 
equation could be constructed algorithmically. In order to show that this 
is not possible we do not need to know the exact nature of the equivalence 
relation defined by Malcolmson since it is simply important to be able to 
demonstrate that there can be no algorithm to determine the equality of 
two such elements. We say that the equality problem for {A, a) is solvable 
if there is an algorithm to determine the equality of two such elements in 
a-'A. 

Our proof that the equality problem is not always solvable comes from 
the fact that the word problem for groups is not always solvable. Thus 
let G be a finitely presented group with generators {xi : 1 ^ i ^ c} and 
relations {rj : 1 ^ j ^ d}. We obtain a finite presentation of its group 
algebra kG by taking as generators {xi , Xj : 1 ^ i ^ c} and as relations 
{xiXi — l:l^i^c}U {xiXi — l:l^i^c}U {sj — 1 : 1 ^ j ^ d} where Sj 
is obtained from rj by replacing each occurrence of each x~^ by Xj. Let A be 
the finite dimensional algebra we produce by the method considered in and 



preceding theorem LI and let a be the set of maps between finitely generated 
projective modules over A considered there so that a~^A is isomorphic to 
Mn{kG) for a suitable integer n. 

Theorem 1.5. Let G be a finitely presented group for which the word prob- 
lem is not solvable. Let A be the finite dimensional algebra and let a be the 
set of maps between finitely generated projective modules considered in the 
previous paragraph. Then the equality problem for (A, a) is not solvable. 
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Proof. We use the notation developed before theorem 1.1. The group ring 
occurs as the endomorphism ring of Pi (8> Mn{kG). The generators of the 
group and their inverses occur as elements of the form x^ie^^. Therefore 
words in these elements can be written algorithmically in the form as~^b for 
suitable maps a and b between finitely generated projective modules and s 
in the upper triangular closure of a. If there were an algorithm to determine 
whether such an element were equal to the identity map on Pi then we would 
be able to solve the word problem for the group G. Since we cannot solve 
the word problem, there can be no such algorithm. □ 

2. An explicit computation 

Notation 2.1. In this section, let A; be a ring and S a A;-ring, i.e. a ring 
homomorphism A; — > S. We will assume throughout that S is flat as a left 
/j-module. □ 

We define a functor from the category of left S'-modules to itself. 

Definition 2.2. Recall the short exact sequence of S bimodules 

> ClkiS) > S0kS S > 

where i^kiS) is the universal bimodule of derivations of S over k and m is 
the multiplication map. It is split considered as a sequence of left or right S 
modules since S is a projective module but not as a sequence of bimodules. 

Given a left S'-module M, we define 3C(M) from the exact sequence ob- 
tained by tensoring with M on the right 

> X{M) = QkiS) 05 M > S®kM M > 

with /xjvf = ®s the multiplication map. Thus %{M) is the kernel of 
the multiplication map and is isomorphic to ^k{S) (8)5 M . 

□ 



Lemma 2.3. As in Definition l(^t M he a left S-module. If M is flat 
as a (left) k-module, then so is 3C(M). 

Proof. By hypothesis, both M and S are flat as left A;-modules. It follows 
that S ®^ M is also a flat left A;-module. In the exact sequence 

> %{M) > S(^^M M > 

we now know that both M and S are flat as left /c-modules. From the 

exact sequence for Tor it now follows that so is %{M). □ 
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Let M be a left S'-module, flat over k. The above produces for us exact 
sequences of left S'-modules, all flat over k 










%{M) 



M 



!^ 5^,X(M) %{M) 



3C2(M) 



3C2(M) 









Splicing these short exact sequences, we deduce 



Lemma 2.4. Let M he a left S-module, flat over k. To make the notation 
work nicely, define %^{M) = M . For n ^ 1 we have defined JC"'{M) above. 
For each j ^ 1 there is an exact sequence of left S -modules, all flat over k 







3CJ-1(M) 



S®^ %P{M) 



Mm 



M 



0. 



□ 



The case of most interest to us is where M = S. We can assemble the 
first n of these exact sequences in vector form. 



Lemma 2.5. We have an exact sequence 



( \ 














\k j 

( k \ 

s 
s 

s 
s 



( \ 





k 

\s J 

/ s\ 
s 
s 

s 

s 

\s J 



/ \ 









□ 
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Definition 2.6. Let A be the ring of n x n lower triangular matrices 



A 



( ^ 





•• 


■ 





\ 


s 


k 


•• 


• 








s 


s 


k ■■ 


• 








s 


s 


s ■■ 


• k 








s 


s 


s ■■ 


■ s 


k 





\ s 


s 


s ■■ 


■ s 


s 


kj 



That is, the terms above the diagonal vanish, the diagonal terms lie in k, 
while the terms below the diagonal may be any elements of 5. □ 

The columns of the matrix ring A are left ^-modules. We denote them 



Pi 



P2 



( k \ 

S 
S 

s 
s 

\s J 

and as a left ^-module 



/ \ 

k 

s 

s 
s 

\s J 

A 



n-l 



( \ 






k 

\s J 



Pr,. 









\k J 



Pi ®P1 



p 







Then Lemma 2.5 says that we have an exact sequence 

s 
s 



Pi(g)^X^{S) 



s 
s 



( \ 








This is clearly a resolution of left ^-modules. The modules Pi are all direct 
summands of A, hence they are projective left A-modules. Being projec- 
tive, they are certainly flat left A-modules. The modules 3<C*~^(S') are flat 
left /c-modules. It follows that Pi (gi^ 3C*~^(5) are all flat left A-modules. 
Summarizing the above, we have 
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/ S\ 

s 
s 
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N 



s 
s 

\s J 



has a flat resolution 



Define also the right ^-module 

M = { S S S 



Pi ®k X^{S) 



N — ^0 



s s s ) 



Lemma 2.8. We have 



M®APi = S (l^i^n) 



and 



Proof. We begin with M ®a Pi = S. There are obvious maps 



M«4 P 



13, 



S 



defined by 



ai{s) = (0, ...,0,s) 



A (S1,S2, ■■■,Sn) 





VI/ 





Xi 
\Xn/ 



j=i 



□ 



It is clear that the composite /3jaj is the identity. It suffices to show that 
is surjective, which we leave to the reader. 

The identity M„(S') (JDa Pi = N reduces to the above, after observing that 
Mn{S) = Sj'Li M as a right ^-module. □ 



12 



AMNON NEEMAN, ANDREW RANICKI, AND AIDAN SCHOFIELD 



Proposition 2.9. The Toi-groups are 
Torf {M,N) 





V 

Consequently 

ToTf{Mn{S),Mn{S))=Mn{ToTf{M,N)) 



if i = 
if i = n-l 
otherwise . 



Mn{S) if i = 

M„(X"(5)) ifi = n-l 
otherwise . 



Proof. By definition, Tor^(M, A'^) is the ith homology of the complex ob- 
tained from any flat resolution of N by tensoring over A with M. We use 



the resolution provided by Lemma |2.7| . Lemma 2.8 allows us to identify 
Torf (M, N) with the ith homology of 

S (g)fc aC"~^(5) — > — , >S0k^\S) — > S0f, X^{S) . 

□ 

Definition 2.10. Let (f) : k — S be the ring homomorphism giving S the 
structure of an A-ring. Define a to be the set of maps Si : Pn — >■ Pi given 
by the matrices 

/ \ / \ 



/ \ 








V0/ 










\k J 




k 

s 
s 

\s J 



□ 



Lemma 2.11. The ring homomorphism A Mn{S) is cr-inverting. 



Proof. By Lemma 2.5 



l^Si : Mn{S) (g)A Pn ^ Mn{S) Pi 

can be identified with 1 : ^ A^. 

Theorem 2.12. For n ^ 3, A ^ Mn{S) is universally a-inverting, 

a-^A = Mn{S) . 



□ 
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Proof. Let T be a cr-inverting ^-ring. We need to exhibit a unique factor- 
ization 

A ^ M„(5) ^ T . 



It follows from ^ = that 



i=l 

with the T i^a -Pi's isomorphic f.g. projective T- modules. Also, 

T = Endr(T) = M„(EndT(r 0a Pi)) ■ 
It therefore suffices to produce a homomorphism 

S ^ EndriT (0A Pi) ■ 
For X E S define the ^-module morphisms 

/ \ / \ 







k 



k 
S 



\S J \S J 

with components right multiplication by x. Define 

S — > EiidriT (g)A Pi) 

by sending x € S to 

Pi ^ P.-^Pi- 



Because Vx+y = Tx + Vy this is a homomorphism of abelian groups. The 
multiplicative identity Vxy = VxVy follows from the commutative diagram 



^ -fn-l "l 



n-1 



ri 



Pi 



(This diagram only makes sense if n>n — 1>1, i.e. n ^ 3). 



□ 
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Remark 2.13. Suppose A; is a field. For any finite-dimensional /c-algebra S 
let d = dimfc(S'). It follows from the exact sequence 

— > X(M) — >S®kM — >M — >0 

that for any f.g. S-module M 

dimfc3<;(M) = (d - l)dimfc(M) . 

By induction, for M = S and n ^ 1 

dimfcaC"(5) = (d- . 

Thus if n ^ 3 and d> 1 then 

ToYi_^{<j-'A,a-^A) = M„(3C"(5)) / . 

In particular, for S = k[e\/{e'^) {d = 2) the ring 

/ A: \ 
A = { S k Q \ 
\ S S k I 

is the path algebra of the quiver with relations (Q, R) constructed as in 
section 1, with a'^A = A'hiS), Tor^(cr-M, cj-M) = M3(5). The global 
dimension of 5 is oo, while the global dimension of ^ is 2 (cf. Proposition 
1.2) so M3{S) = a~^A can also be seen to be non stably flat by Lemma 1.4. 

□ 
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